Comparison of two unknown pure quantum states 
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We investigate the extent to which we can establish whether or not two quantum systems have 
been prepared in the same state. We investigate the possibility of universal unambiguous state 
comparison. We show that it is impossible to conclusively identify two pure unknown states as 
being identical, and construct the optimal measurement for conclusively identifying them as being 
different. We then derive optimal strategies for state comparison when the state of each system is 
one of two known states. 
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Comparison of the states of two systems in classical 
physics can readily be achieved by measuring a num- 
ber of observables of each and noting any similarities or 
differences in the results. Comparison of two quantum 
systems is more difficult for two reasons. The first of 
these is complementarity, which means that we cannot 
simultaneously measure all observables of each system. 
A second problem is that measuring a single observable 
may lead to different results for the two particles even 
if they were prepared in the same state. An example 
of the latter is the measurement of the x-component of 
spin for each of two electrons prepared in the same eigen- 
state of the z-component of spin. We would expect that 
any attempt at state comparison by measuring the ob- 
servables of individual systems can only give a conclusive 
result if very many copies of the two systems are avail- 
able. Here, however, we are interested in the comparison 
problem when only a single pair of systems is available 
for comparison. Remarkably, we will show that it is pos- 
sible to obtain information about whether the states of 
two quantum systems are identical or different without 
determining the states of the individual systems and that 
this process can be applied when we have only a single 
pair of systems. We prove that the proposed method is 
optimal. 

Consider two similar quantum systems (e.g. two elec- 
tron spins or two photon polarisations.) Both systems 
are taken to have D dimensional Hilbert spaces, for some 
D < oo. Let both systems be initially prepared in un- 
known pure states. This means that the composite state 
of the two systems can be written as a tensor product of 
two unknown pure states, that is, in the form |?/>)£g)|0). In 
the absence of any further information about the states 
and |</>), we can ask about similarity by invoking sym- 
metry. The state space for the combined system can be 
split into symmetric and antisymmetric parts. We will 
denote by P sym and P an u the projectors onto these sub- 
spaces. These are orthogonal and satisfy 



The combined space is spanned by the D(D+ 1)/2 sym- 
metric states, and (|i)(E>|j) + |j)<8>|i))/v2, and the 
D(D — l)/2 antisymmetric states - / \/2, 
where i,j = l,2,...D. We can carry out a general and un- 
ambiguous test for dissimilarity by performing a measure- 
ment to determine if the combined state of the two sys- 
tems is in the symmetric or the antisymmetric subspace. 
If the states of the two systems are identical then inter- 
changing the states of the two systems does not change 
the combined state. This implies that for identical states 
there is no overlap with the antisymmetric states. It fol- 
lows that a measurement finding the system in one of the 
antisymmetric states establishes unambiguously that the 
states of the two systems were not the same. 

Finding the systems in one of the symmetric states 
does not, by itself, enable one to determine whether the 
initial states of both systems were identical or differ- 
ent. We can show this most easily by considering the 
effect of exchanging the states of the two systems so that 
\?p}®\(f)) — > \(f>)<S>\i>)- For the symmetric subspace, this 
makes no change, but the antisymmetric states acquire a 
change of sign. Due to this, there exists an unambiguous 
indicator at our disposal that helps to discriminate be- 
tween symmetric and antisymmetric components of the 
states. It follows that the difference between the proba- 
bilities of finding the systems in the symmetric and an- 
tisymmetric subspaces (P s and P a respectively) is given 
by the overlap between \ip)®\<fi) and \4>)®\ip) 



Pa = \(m\ 2 



(2) 



Psym H~ Panti I; 



(i) 

where 'I' is identity operator on the Hilbert space of the 
combined system. 



This quantity is greater than or equal to zero and hence 
all product states \ip)^)\(j>) will give a result in the sym- 
metric space at least as often as a result in the antisym- 
metric space. This means that state comparison based 
simply on symmetry is more likely to give a result in 
the symmetric space whether or not the states are the 
same. As a consequence, this symmetry-based measure- 
ment is unable to unambiguously confirm when both sys- 
tems have been prepared in the same state. 

However, as we shall now show without making any 
symmetry assumptions, no measurement can achieve this 
when each system is prepared in some unknown pure 
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state. It is only possible to detect, with some proba- 
bility, when the states of the two systems are different. 
Furthermore, the symmetry-based measurement we have 
discussed is actually optimal for this task. 

To prove the first of these claims, we make use of the 
fact that the most general kind of quantum measurement 
with N potential outcomes is described by a set of posi- 
tive operators Ilk, where k = 1, . . ., N and 

N 

E nfc = 1 ' ( 3 ) 

k=l 

where '1' is the identity operator. These operators form 
a positive, operator-valued measure (POVM) (for a gen- 
eral discussion of these matters, see Q.) Each of them 
corresponds to a particular measurement outcome. If the 
initial state of the system is represented by the density 
operator p, then the probability of obtaining result 'k' is 

P(k\p) = Tr(pU k ). (4) 

A state-comparison measurement will have three poten- 
tial outcomes and therefore three corresponding POVM 
elements: IIj, (the states are the same), the operators H n 
(the states are different) and II? (the outcome is incon- 
clusive) . These operators act on the Hilbert space of the 
pair of systems. The requirements of the measurement 
impose the following conditions: 

(V>|®(V>|n„h/>><g>|V> = o, (5) 

(^10(^^)01^=0, 1(^10)1 <i, (6) 

for all physically realisable states \ip),\(/)) of the systems 
under consideration. These conditions ensure that the 
measurement never gives erroneous results. 

As we shall now show, condition (^) implies that H y 
must be zero. We will do this by proving that condition 
(||) implies that Tr(IIj,) = 0, and make use of the fact 
that the only positive operator with zero trace is the 
zero operator. To prove that Tr(ily) = 0, we express this 
quantity in an orthonormal product basis {|cci)£g>|xj)}: 

Tr ( n y) = 5^ <a; i j<8)<a; J |n y |ar i ><8ija: i > 

= {xi\®{Xi\TLy\xi)®\xi), (7) 

i 

where we have made use of condition (^). Let us now 
choose two alternative orthonormal basis sets, {|j/j)} and 
{|zfe)} for the subsystem state spaces. The sets and 
{|zfe)} are taken to have no common elements. The fact 
that these are basis sets implies that we may write 

j k 



for some unitary matrices (Uij) and (Vik)- If we now sub- 
stitute these expressions into (Q), using the bases {|j/j)} 
and {|z/c)} for the first and second subsystems respec- 
tively, then we find 

Tr(n,)= u^v^u ij v ik {y jl \<»{z kl \Ti v \y j )<»\z k ).(9) 

ijkj'k' 

Clearly, this expression will be zero if all 
{yj'\®{zk'\Ry\yj)®\zk) are equal to zero. The fact 
that the basis sets {\yj}} and {|zfc)} are disjoint implies 
that this is indeed the case. To see this, consider the 
square-modulus of (^'|<g)(</>'|rLj?/>)<8>|</>), where |i/>)^|</>) 
and 

\{^{4>'\n y \^\<j>)\ 2 
< (^|®(0'|n,|v>l0'>(V'l®(0|n,|^)®|0) 
= o, (10) 

where we have used the Cauchy-Schwarz inequality and 
Eq. (||). Applying this to Eq. (||), we see that the dis- 
jointncss of the basis sets implies that all of the expec- 
tation values in this sum are equal to zero. This implies 
that the trace of Ti y is zero, from which we conclude that 
Hy = 0. When this is the case we see, using Eq. (||), that 
is is impossible to confirm unambiguously and with non- 
zero probability that both systems have been prepared 
in the same state. 

We are thus led to consider a two-outcome measure- 
ment with corresponding POVM elements II„ and II?. 
With such a measurement we will, at most, be able to 
determine if the states of both systems are different. It 
is important to optimise this measurement so that the 
probability of detecting a difference attains its maximum 
possible value, which is what we shall now do. 

Condition (||) implies that the support of the operator 
n„ is a subspace of the antisymmetric subspace. That 
is, 

D(D-l)/2 

II n = e Al |e Al )(e (tl |, 
tj,=i 

for some states |e M ) which form an orthonormal basis for 
the antisymmetric subspace, and some real, non-negative 
coefficients e M bounded by < < 1. It is a simple mat- 
ter to show that the maximum probability of any pair 
of different states giving rise to an 'n' result is attained 
when all are equal to 1. This implies that the op- 
timal POVM element for detecting differences between 
the states of the two systems is II n = P an tii the projec- 
tor onto the asymmetric subspace. From the resolution of 
the identity and Eq. (Q), we see that its complementary 
element II?, which is responsible for inconclusive results 
is equal to the projector onto the symmetric subspace, 
Psym- This concludes the matter of optimisation. 

To place these findings in context, it is interesting to 
consider the related findings recently made by Winter^. 
His results relate to estimation of the fidelity between 
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two states. When specialised to the case of unit fidelity, 
which corresponds to state comparison, he shows that 
there is no measurement which is symmetrical in its in- 
puts and, with unit probability, will reveal whether the 
states are the same or different. Here, we have not as- 
sumed symmetry, nor did we require that a conclusive 
result is obtained with unit probability. Interestingly, 
Winter showed that the physical POVM element which 
optimally approximates the proposed fidelity estimation 
scheme is |P S j/mj which does not appear in the optimal 
measurement for the criteria we have used. This shows 
that there are at least two, inequivalent approaches to 
the problem of comparing two unknown states. 

We can go further in comparing the states of the sys- 
tems only if we have additional information about the 
possible states that might have been prepared. In partic- 
ular, if we know that each system was prepared in a non- 
degenerate eigenstate of some Hermitian operator, then 
we have only to measure the observable corresponding to 
the operator on each system and compare the results. A 
more subtle and more essentially quantum case involves 
a known set of possible non-orthogonal states. As an 
example, we consider a pair of two level systems, each 
prepared in either the state \tp±) or the state IV^)- In a 
suitable orthonormal basis (|+), |— )), and with appropri- 
ate adjustment of overall phases, it is always possible to 
write such a pair of states in the form 



|^) = cos6»|+> + sin^l-) 
IV*) = cos0|+) -sin0|-), 



(11) 



for some angle 0£[O,ir/4]. 

For simplicity, we consider only the case in which the 
states are selected with equal probability. We note that it 
is not possible to determine with unit efficiency the state 
of either system. The best that we can do is either to 
establish the state with a minimum probability of error 



An attempt based on unambiguous measurements will 
fail if either or both of the measurements is inconclusive. 
This will happen with probability 



cos(20)[2-cos(20)]. 



(15) 



Measurement of the individual systems do not neces- 
sarily constitute an optimal test of similarity or differ- 
ence in the states of the two systems. It is not difficult, 
however, to derive the optimal strategies for state com- 
parison. We start by writing the combined state of the 
two systems in the form 

|V>i)<8>|Vj) = cos 2 0|+)®|+) + (-l) 4 +-''sin 2 0|-)®|-) 

+ (-l) l cos<9sin6>[-<%(|+)®|-) + |-}<8>|+» 
+ (l-* y )(|+>®|->-|->®|+>)], (16) 

where i,j — 1,2. The first three states in this expres- 
sion are symmetric, while the fourth state is antisym- 
metric. The antisymmetric state is unambiguously as- 
sociated with the states being different and an initial 
measurement to determine if the combined systems are 
in this antisymmetric state will find the answer "yes" 
with probability i sin 2 29 if the states of the two systems 
are different and zero if they are the same. Similarly, 
the symmetric state (|+)<g)|— ) + |— )®|+})/\/2 is unam- 
biguously associated with the two systems having been 
prepared in the same state. If the states were prepared 
in the same state then this measurement will unambigu- 
ously recognize the similarity with probability 5 sin 2 29. 
If the combined system is not found in the antisymmetric 
state or in the symmetric state (|+)®|— ) + |— )<H)|+))/ v2, 
then it is left in one of the states 



cos" 



± sin 



1 - \ sin 2 29 



(17) 



Pe,min = £ [1 ~ VR^WFl = ^ ~ Sin29 ^ ( 12 ) 

or to determine the state unambiguously but to accept a 
minimum probability for the inconclusive result ^ 



Pi = | (i/>i | ih) | = cos 26. 



(13) 



It is interesting to note that both forms of quantum 
state discrimination |Q have been demonstrated in ex- 
periments with optical polarization j^, We can, of 
course, determine if the systems have been prepared in 
the same or different states by measuring each by means 
of these optimal single-system strategies. A minimum 
error single-photon measurement will correctly identify 
the states as identical or different if neither or both of 
the individual measurements is incorrect. This leads to a 
probability of error in determining the similarity or dif- 
ference of the states given by 



f 



pcomp cos ^( 2 0) 



(14) 



with the +(— ) sign being associated with the (different) 
states for the two qubits. These remaining states lie 
in a two-dimensional subspace spanned by the symmet- 
ric states |+)®|+) and |— )®|— )■ Optimal strategies are 
known for discriminating between such states, either with 
minimum error or unambiguously with minimum proba- 
bility for the inconclusive result ||, |5[ ||, |(| [jj . Combining 
probability \ sin 2 29 for finding the combined system in 

one of the states (|+)®|+) ± |-)®|-))/\/2 we obtain the 
minimum probability of error in determining if the states 
arc the same or different 



pcomp 
e.min 



1 - \ sin 2 2o\ ± [1 - Vl-|(*+I$->| 2 ] 



= -cos 2 29, 
2 



(18) 



which is the same as the minimum error probability based 
on separate measurements of the single systems (5). We 
should note, however, that the quality of information we 
receive by the two methods is quite different. Following 



4 



the method based on the symmetry or antisymmetry of 
the states provides an unambiguous answer with prob- 
ability | sin 2 20. The price we pay for this, however, is 
that we are left to guess if a result that the states are 
the same (or different) suggests that the combined state 
was \ipi}<S>\ipi) or l^a)®!^) (respectively |^>i)®|V>2) or 
|V*}<8|^1». 

To prove that this is indeed the minimum probability 
of error attainable using any measurement, we take ad- 
vantage of the fact that the state comparison problem 
can be rephrased as a problem of distinguishing between 
two mixed states. If both systems are prepared in the 
same state, with equal probabilities, then the state of 
the pair is described by the density operator 

p s = \ + \H(H®\i>2)(i>2\) . (19) 

If, on the other hand, the states of the systems are dif- 
ferent, then the density operator is 



hfeX^MViX^iD- (20) 



The problem of determining which density operator ap- 
plies to the entire system is clearly equivalent to deter- 
mining whether or not both particles are prepared in the 
same state. The minimum probability of error for distin- 
guishing between the symmetric and asymmetric density 
operators is given by the Helstrom bound: 



1 



I. 



Pe,min = ~ ( 1 ~ (Ps ~ Pa) 



(21) 



Substitution of the above expressions for p s and p a into 
the Helstrom bound here gives P e , m in — (l/2)cos 2 (26*), 
confirming the optimality of our measurement. 

For unambiguous discrimination we find that it is pos- 
sible to improve on the probability of inconclusive results 
based on single-system measurements. By considering 
optimal unambiguous discrimination between |$±), we 
find that we can unambiguously determine if the states 
of the two systems are the same or different with a min- 
imum probability for inconclusive result given by 



1 



p,7Z = (i - 2 sin ' 2h 



1 1 ($+|4>_) I = cos 29. (22) 



This is clearly smaller than the minimum probability of 
an inconclusive result based on single-system measure- 
ments (6). The physical reason for the better perfor- 
mance of the present strategy compared to the individ- 
ual unambiguous state discrimination is clear. We can 
successfully determine whether the states are the same 
or different but fail to identify which state label to assign 
to the individual systems. This rather obvious lack of 
information is the reason for the improved performance. 
However, it is intriguing that, as we have shown above, 
one cannot take advantage of the fact that state com- 
parison is less demanding than individual state discrim- 
ination to improve upon the latter as a technique for 
minimum-error state comparison. 



We will now prove that the bound in Eq. (£^) is op- 
timal. We do this by showing how an established bound 
on unambiguous discrimination leads directly to one for 
unambiguous comparison, which will turn out to be that 
given by Eq. (p2]). Suppose that we have an unam- 
biguous comparison machine, where the first system is 
prepared the known state |^i) and the second is in either 
\ipi) or with equal probability of 1/2. A machine 

which can unambiguously tell us whether the states of 
both systems are equal or different will then be able to 
unambiguously discriminate between the possible states 
of the second system. 

So, let P?i be the probability of inconclusive results 
in attempting to compare the states of the two systems 
when the first system is in the state Whenever 
the unambiguous comparison attempt is successful, it 
leads to successful unambiguous discrimination between 
the possible states of the second system. It follows that 
any universal bound on the probability of unambiguous 
discrimination between two pure states must apply to 
the particular setup considered here. We have seen that 
cos20 is a lower bound on the minimum probability of 
inconclusive results when attempting to unambiguously 
discriminate \ip\) and \ip2j in Eq. (13). This gives 



P?i>cos20. 



(23) 



We can repeat the argument when the first system is 
known to be prepared in the state \ip2) instead. Again, 
under these circumstances, unambiguous comparison of 
the states of both systems enables us to unambiguously 
discriminate between the possible states of the second 
system. Letting P?2 be the probability of unambiguous 
comparison when the first system is in the state \1jj2} and 
the second is in either \ipi) or ^2), with equal probability 
of 1/2, the optimality of the bound in Eq. ( |l3| ) implies 
that 



P 72 >cos20. 



(24) 



Suppose now that the state of the first system is also 
|V»i) or \ip2), with equal probability of 1/2 so that the 
four possible product states of the composite system have 
equal probability. The probability of inconclusive results 
in an unambiguous comparison attempt is then p^ omp = 
(P?i + P?2)/2. Making us of this, and combining it with 
the above bounds on P?i and P?2, we finally obtain the 
following lower bound on p ? comp : 



P?i + P 



72 



>cos26>, 



(25) 



which is to say that the minimum probability of inconclu- 
sive results in unambiguous discrimination between two 
states is a lower bound on that of those obtained in unam- 
biguous comparison. Having demonstrated in Eq. ( [22] ) 
that this bound is attainable, it is clearly seen to be op- 
timal. 

Quantum limited state comparison can be realized, at 
least in part, with current experimental techniques. In 
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particular, two photons incident on a 50/50 beam splitter 
will exit in the same direction if they are in a symmetric 
polarization state but will leave in different directions if 
they are in the antisymmetric state of polarization [flo| . 
This effect can be used to test if two photons were pre- 
pared in the same state of polarization. For two photons, 
each prepared in one of two known quantum states, we 
can determine the state to be the same or different with 
minimum probability of error by simply determining the 
state of each photon with minimum error ||. Perform- 
ing the minimum error state comparison based on the 
symmetry, however, requires us to make a full Bell-state 
measurement. When our experimental techniques are re- 
stricted to linear optics, this is not possible when the 
Bell states are encoded only in optical polarization jll). 
However, Kwiat and Weinfurter |12] showed that, if the 
Bell states are encoded in a higher dimensional Hilbert 
space where the photons are also momentum-entangled, 
then the full Bell measurement can be carried out using 
linear optics. In the near future, it may be possible to 
implement the full Bell measurement and optimal unam- 
biguous state comparison for two possible states using 
systems other than optical polarization. Possible candi- 
dates include trapped ions and NMR with which manip- 
ulation of entanglement has been shown to be possible 
(see [Q, [l3| and references therein.) 

We should emphasise that if two systems are prepared 
in the same state, the composite state is, in general, con- 
fined to the symmetric subspace only if it is pure. The 
situation is different for mixed states. For example, two 
unpolarized spin-half particles may each be described by 
the same density operator The combined density 
operator jjl<g>l has a nonzero overlap with the antisym- 
metric state even though the mixed states of the two 



particles are identical. This means that comparison of 
systems prepared in entangled states will require access 
to all the entangled subsystems if a state comparison is 
to be made. The comparison of entangled states leads 
us already beyond the scope of problems discussed in the 
present paper. Here we have focused mainly on the prob- 
lem of two qubits. The comparison of at least two entan- 
gled states can be fully understood only within a more 
general approach allowing for systems to have more lev- 
els and (or) treating the comparison of several copies. A 
detailed treatment of this subject will be given elsewhere. 

We conclude by suggesting some potential applications 
of quantum state comparison. In cryptography |p^| it 
may perhaps be beneficial for an eavesdropper to com- 
pare successive photons rather than to measure individ- 
ual photons and any secure protocol must guard against 
such an attack. The usefulness of state comparison in re- 
lation to quantum fingerprinting protocols has been dis- 
cussed by Buhrman et q fl|l5|| . Comparison between two 
quantum devices, such as quantum computers, could pro- 
vide a method to detect errors in one of them. Finally, 
at the limits of metrology, small effects might be moni- 
tored by quantum state comparison with a highly reliable 
reference system. 
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